Triangle randomization for social network data anonymization

Title: Triangle randomization for social network data anonymization
Creator: Brankovic, Ljiljana; Lopez, Nacho; Miller, Mirka; Sebe, Francesc
Relation: Spanish Ministry of Economy and Competitiveness.TIN2010-18978
Relation: Ars Mathematica Contemporanea Vol. 7, Issue 2, p. 461-477
Relation: http://amc-journal.eu/index.php/amc/article/view/220
Publisher: Drustvo Matematikov, Fizikov in Astronomov
Resource Type: journal article
Date: 2014
Description: In order to protect privacy of social network participants, network graph data should be anonymised prior to its release. Most proposals in the literature aim to achieve k-anonymity under specific assumptions about the background information available to the attacker. Our method is based on randomizing the location of the triangles in the graph. We show that this simple method preserves the main structural parameters of the graph to a high extent, while providing a high re-identification confusion.
Subject: anonymity; privacy; social network
Identifier: http://hdl.handle.net/1959.13/1294527
Identifier: uon:18822
Identifier: ISSN:1855-3974
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format